Moments of Characteristic Polynomials Enumerate Two-Rowed Lexicographic Arrays
نویسنده
چکیده
A combinatorial interpretation is provided for the moments of characteristic polynomials of random unitary matrices. This leads to a rather unexpected consequence of the Keating and Snaith conjecture: the moments of | ξ(1/2 + it) | turn out to be connected with some increasing subsequences problems (such as the last passage percolation problem).
منابع مشابه
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs
A two-rowed array αn = ( a1 a2 . . . an b1 b2 . . . bn ) is said to be in lexicographic order if ak ≤ ak+1 and bk ≤ bk+1 if ak = ak+1. A length ` (strictly) increasing subsequence of αn is a set of indices i1 < i2 < . . . < i` such that bi1 < bi2 < . . . < bi` . We are interested in the statistics of the length of the longest increasing subsequence of αn chosen according to Dn, for distinct fam...
متن کاملCombinatorial Polynomials as Moments, Hankel Transforms, and Exponential Riordan Arrays
In the case of two combinatorial polynomials, we show that they can exhibited as moments of paramaterized families of orthogonal polynomials, and hence derive their Hankel transforms. Exponential Riordan arrays are the main vehicles used for this.
متن کاملEulerian Polynomials as Moments, via Exponential Riordan Arrays
Using the theory of exponential Riordan arrays and orthogonal polynomials, we demonstrate that the Eulerian polynomials and the shifted Eulerian polynomials are moment sequences for a simple family of orthogonal polynomials. The coefficient arrays of these families of orthogonal polynomials are shown to be exponential Riordan arrays. Using the theory of orthogonal polynomials we are then able t...
متن کاملNon-crossing Two-rowed Arrays and Summations for Schur Functions (summary)
In the rst part of this paper (sections 1,2) we give combinatorial proofs for de-terminantal formulas for sums of Schur functions \in a strip" that were originally obtained by Gessel, respectively Goulden, using algebraic methods. The combinatorial analysis involves certain families of two-rowed arrays, asymmetric variations of Sagan and Stanley's skew Knuth-correspondence, and variations of on...
متن کاملBuckling and vibration analysis of angle -ply symmetric laminated composite plates with fully elastic boundaries
The main focus of this paper is on efficiency analysis of two kinds of approximating functions (characteristic orthogonal polynomials and characteristic beam functions) that have been applied in the Rayleigh-Ritz method to determine the non-dimensional buckling and frequency parameters of an angle ply symmetric laminated composite plate with fully elastic boundaries. It has been observed that o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 10 شماره
صفحات -
تاریخ انتشار 2003